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Об одном методе динамического 
перестраивания цифровых 
интегрирующих машин 


В статье рассматривается динамическое перестраивание цифровых интегрирующих машин. Применение 
методов неавтономной арифметики обеспечивает их многовариантную реконфигурацию, создавая 
предпосылки для повышения надежности и живучести без введения сложной дополнительной 
аппаратуры. 


Введение 


Цифровые интегрирующие машины (ЦИМ) обладают высокой точностью и 
быстродействием при решении ряда задач моделирования и управления как в реальном 
времени, так и с его опережением [1], [2]. Они реализуют эквивалентные системы диф- 
ференциальных уравнений Шеннона с помощью методов численного интегрирования 
по Стилтьесу. 

Автономные системы управления реального времени, основой которых явля- 
ются ЦИМ, могут эксплуатироваться в неблагоприятных условиях внешней среды, 
неэффективного охлаждения и ограниченного энергообеспечения. Эти факторы зна- 
чительно повышают риски аппаратурных сбоев и отказов. Повышение надежности и 
живучести ЦИМ в этих условиях может быть связано с управлением использования 
ее аппаратных ресурсов, и как следствие, рассеиваемой тепловой мощностью и энерго- 
потреблением в процессе вычислений. Это можно осуществить путем изменения 
интенсивности вычислений, которая зависит от параметров точности и быстродействия 
ЦИМ. Следовательно, сохранение работоспособности ЦИМ в сложных ситуациях долж- 
но предусматривать преднамеренную деградацию ее основных характеристик. При 
наступлении благоприятных условий следует максимально возможно восстанавливать 
эти характеристики. Таким образом, возникает необходимость перестраивания ЦИМ в 
процессе ее работы. 

Появление архитектурно развитых типов элементных баз сверхбольшой интегра- 
ции (ЕРСА, СРГО, АЗС, Эиасииеа АЗТС, ОТС и т.д.) позволяет на новом уровне 
разрабатывать технологии реконфигурируемых вычислений (КесопЯэигае сотрийпе, 
ВС-технологии). При этом к современным и перспективным элементным базам вы- 
двигается требование возможности управления уровнем задействования их архитектур- 
ных ресурсов, что позволит изменять энергетические характеристики ЦИМ и «обходить» 
возникающие в ней неисправности. Так, уменьшение потребляемой мощности ЦИМ, 
реализованной на базе ЕРСА, достигается прекращением тактирования незанятых в 
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вычислениях ее ресурсов (технология «Сае4 СюсКк$») и минимизацией переклю- 
чений в неиспользуемой комбинационной логике [3]. Это также исключает влияние 
действия этих ресурсов на процесс вычислений. 

Наиболее известные ВС-технологии [4], [5] не могут обеспечить простой меха- 
низм самостоятельной перестройки ЦИМ в процессе вычислений, требуют существенных 
дополнительных аппаратурных, временных и проектных затрат. Поэтому необходимо 
разработать метод автономной динамической реконфигурации ЦИМ, предполагающий 
управление степенью использования ее ресурсов с целью адекватного условиям функ- 
ционирования изменения энергетических характеристик и ее самовосстановление в 
случае неисправностей. При этом должны требоваться минимальные дополнительные 
аппаратные и временные затраты. 


Архитектура и реконфигурация ЦИМ 


Одним из параметров, по которому можно перестраивать работу ЦИМ, является 
порядок точности используемой в вычислениях формулы численного интегрирования 
по Стилтьесу. Он определяет характеристики точности и быстродействия ЦИМ, а также 
степень использования логических ресурсов цифровых интеграторов (ЦИ), составляю- 
щих ее основу. В [6] показаны преимущества применения в ЦИМ методов неавто- 
номной арифметики. Их использование позволяет организовать реконфигурацию ЦИМ 
по еще одному параметру, — основанию избыточных симметричных систем счисления, 
в которой ЦИ реализуют неавтономные вычисления. Он определяет степень исполь- 
зования логических ресурсов как ЦИ, так и коммутационной сети (КС), изменяя 
быстродействие ЦИМ. Ввиду небольшого количества сигнальных линий в каналах 
передачи цифр приращений интегрируемых переменных между квазипараллельными 
ЦИ значительно упрощается перестраивание работы КС. Использование разных осно- 
ваний позволяет также организовать много вариантов передачи данных в ней, в том чис- 
ле при неисправностях каналов. Таким образом, комбинация вида «порядок точности — 
основание системы счисления» способна обеспечить многорежимное функциониро- 
вание ЦИМ, создавая предпосылки для повышения ее характеристик надежности и 
живучести. 

Рассмотрим одну из возможных архитектур ЦИМ и метод ее перестраивания, 
включающий алгоритмы и тактики преднамеренной деградации и восстановления 
параметров точности и быстродействия. Пусть ее основу составляют { квазипарал- 
лельных ЦИ (рис. 1). Для упрощения аппаратуры цифры данных представляются 
единым образом в дополнительном коде с двоичной разрядностью, зависящей от 
максимального основания систем счисления и определяющей число сигнальных линий 
в каналах КС. Для осуществления реконфигурации в состав ЦИМ вводятся устройство 
управления (УУ), 1-входовый элемент «ИЛИ» (выделены серым цветом), а также 
специальные шины и сигналы (обозначены пунктирной линией). В состав КС допол- 
нительно вводятся простые коммугирующие устройства, устанавливаемые на входах и 
выходах ЦИ. Единый режим работы ЦИ задается УУ по шине «Режим», несколько 
младших разрядов которой определяют порядок точности формулы интегрирования, 
а старших — основание систем счисления. Проверку правильности вычислений в ЦИ 
можно осуществлять методом косвенного функционального контроля квазипарал- 
лельных вычислительных устройств [7]. На входе «Внеш. усл.» УУ считывает код, 
соответствующий внешним условиям эксплуатации ЦИМ (температура, уровень 
энергопотребления и т.д.). 
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ЦИМ начинает работу с использованием формулы численного интегрирования 
максимального порядка точности в системе счисления с максимальным основанием. 
После каждого решения систем уравнений проверяется состояние каналов КС и 


формируется значение на каждой из шин «Сост. кан. ]» (7 =1.1). Оно соответствует 


максимальному основанию системы счисления, цифры которого можно передавать 
по наименее исправному каналу, связанному с входом /-о ЦИ. 

Возникновение нештатной ситуации проявляется формированием сигнала «Ошибка» 
при неисправностях ЦИ, неприемлемым значением на входе «Внеш. усл.», измене- 
нием значений на шинах «Сост. кан. 1» — «Сост. кан. 1»> при неисправностях в КС. 
В этих случаях предлагается такой алгоритм преднамеренной деградации основных 
характеристик ЦИМ: 

1) УУ сигналом «Стоп» прерывает процесс вычислений. При этом произво- 
дятся начальные установки ЦИ для повторного решения задачи и проверки 
состояния каналов; 

2) УУ задает по шине «Режим» новый менее точный и/или скоростной режим 
вычислений; 

3) осуществляются реконфигурации ЦИ и КС; 

4) УУ снимает сигнал «Стоп», и начинается повторное решение задачи. 
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Рисунок 1 — Структура перестраиваемой квазипараллельной ЦИМ, 
реализующей вычисления по формулам интегрирования 
с порядком точности п = 2 —5в 8-Й, 4-й или двоичной системах счисления 


Выполнение алгоритма повторяется до тех пор, пока не исчезнут признаки 


нештатных ситуаций. Тактика деградации ЦИМ должна формироваться на основе 
экспериментально полученных зависимостей уменьшения энергетических показа- 
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телей ее работы и задействования оборудования, но по возможности сохранять ее 
точностные характеристики. Поэтому рекомендуется сначала уменьшать основание 
систем счисления и только затем — порядок точности формулы интегрирования. 

В дальнейшем могут наступить более благоприятные внешние условия эксплуа- 
тации ЦИМ. С другой стороны, возникшие неисправности могуг носить временный 
характер. Следовательно, появляется возможность определенного восстановления пара- 
метров точности и быстродействия ЦИМ, для чего можно использовать следующий 
алгоритм: 

1) после решения очередной задачи УУ задает по шине «Режим» код нового 
более точного и/или скоростного режима работы ЦИ, запоминая код предыдущего; 

2) производятся реконфигурации ЦИ и КС; 

3) определенное число раз проводится решение задач с заданными парамет- 
рами точности и быстродействия. 

Эти действия повторяются до появления любого признака нештатной ситуации. 
Тогда по ранее приведенному алгоритму преднамеренной деградации ЦИМ произво- 
дится «откат» показателей ее работы. При этом в качестве текущего режима вычис- 
лений задается предыдущий (последний исправный). 

Последовательность смены режимов вычислений при восстановлении основных 
характеристик ЦИМ должна также основываться на экспериментальных данных, 
предполагая плавное повышение энергетических параметров или постепенное задейст- 
вование ресурсов во избежание быстрого вовлечения в работу отказавшего обору- 
дования. 

Перестраивание КС предусматривает вначале проверку состояний каналов со 
стороны входов ЦИ, а затем — со стороны их выходов. Поэтому каналы являются 
двунаправленными, направление передачи по ним контролируется УУ с помощью 
сигнала «Напр. пер.». По результатам проверки с помощью коммугирующих устройств 
осуществляется необходимая перекоммугация между исправными сигнальными ли- 
ниями каналов и разрядами входов и выходов ЦИ. 

УУ может основываться на несложном управляющем автомате. Количество 
дополнительно введенных сигналов и шин существенно меньше числа основных 
сигналов и шин в КС. Процедура реконфигурации ЦИМ вполне осуществима за 
небольшое количество тактов. 


Построение и реконфигурация ЦИ 


Рассмотрим подробнее построение и реконфигурацию ЦИ, составляющих основу 
ЦИМ. Базовой является архитектура ЦИ, вычисляющего по формуле максимального 
порядка точности в системе счисления с наибольшим основанием. С целью уменьшения 
дополнительных аппаратурных затрат, а также сохранения однородности ЦИМ целесо- 
образно строить ЦИ как единое квазипараллельное вычислительное устройство. С этой 
целью на основе методики в работе [8] был разработан алгоритм неавтономного 
вычисления по общей формуле приращения интеграла Стилтьеса [2], эквивалентной 
целому рациональному выражению вида: 


т 
Е = ХХ, Но Хе Я У +2 Идунз). (1) 
5=1 
Здесь результат 7 соответ ствует приращению интеграла Стилтьеса, операнд М == 
подынтегральной функции, остальные операнды — приращениям интегрируемых 
переменных на разных шагах процесса интегрирования. Значения коэффициентов С; 
и числа слагаемых т зависят от порядка точности вычислений. 
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Алгоритм обрабатывает входные операнды и формирует результат в избыточных 
симметричных системах счисления по основанию К = 27, где / — целое, с цифрами в 


кк 
диапазоне |- —› д Г, ИСПОЛЬЗУЯ ТОЛЬКО ОПерации сложения и сдвига, а также проме- 


р 
жуточные переменные вида КУ, ^С, Ни К: 


1. Мсь=А2сьЕЙзсь=Аа=0; для 5 = 1, т ВЫПОЛНИТЬ: 
КТ = Как > Ка ох = КТ аз = 0. 


2. Для 1=0, р-1 выполнять пи. 3 -— 10. 
3. Для 5 = 1, т выполнить: ВС, = АЕ Е“ 
4. Для 5 = 1.т ВЫПОЛНИТЬ: 
КИ,» = КУ + Уч ВС , 
Ка, = КТ 4,21) ых Учи КС . 

5. ХЕХ 

Аз = Хз) 
6. Н,= В+” хх 


— ы 
211) +х, К”; 


+х, К". 


1 
+х,Х +2 („Хх ь ЖыЖы + 


17-1) (7-0 


т 


о эй [т т а ы и, ы И |. 


5=1 


7. Для 5 = т выполнить: 
КУ = КУ + Уцзчи Си 
Кд, лзу = Каз) ко Уч зи Са . 


с = Хи +”. 
9.2, =0. 
10. А, =Н,. 


11. Длят=р,р+ М (№ — эквивалентная двоичная разрядность переменных) 
5 
выполнять п. 3 — 8, |2 и 13. 


я если Е 
2 
3 1 
—1, если - -< Н1<--; 
12. - : 
1 | 
2, =10, если - —< Н! < —; 
2 2 


1, если а а 
2 2 


З.В НЕ 
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Алгоритм позволяет совмещать поразрядный ввод интегрируемых переменных 
и получение цифр результата со старших разрядов с запаздыванием на р шагов. 
Поэтому при неизменности точности вычислений число шагов О для получения всех 


цифр результата составит: 
№ 
О-р+ м. 


Чтобы разрядности основных регистров и сигналов ЦИ не зависели от 
используемых систем счисления № выбирается как общее кратное их оснований, а 
задержка р — по максимальному из них. Рассмотрим реконфигурацию ЦИ с учетом 
особенностей общей формулы Стилтьеса, выражения (1) и методов неавтономной 
арифметики. 

1. По порядку точности процесса интегрирования. Формулы разной точности отли- 
чаются необходимостью реализаций вычислений слагаемых вида ( Х Х,} бр, 26 Хх} 


или определенного числа слагаемых вида С(уу -У У _)(5=Ьт). Структура 
5` 45 45+1 45+2 45+3 


этих слагаемых и порядок использования в них интегрируемых переменных одинаковы 
для формул интегрирования разного порядка. Поэтому предлагаются такие одновре- 
менные действия: 

— управление подачей сигнала тактирования для регистров сдвига, применяемых для 
реализации п. 3, а также аккумуляторов и регистров, используемых для реализации 
пп. 4, 5, 7 и 8 алгоритма. Также необходимо управлять сигналами синхронного либо 
асинхронного сбросов этих регистров; 

— управление подачей на входы ЦИ цифр, входящих в эти слагаемые переменных Хи 
У, для чего можно использовать небольшое количество элементов «И»; 

— изменение значений коэффициентов С; (5 =1,т), что осуществляется простой 
комбинационной схемой либо блоком памяти небольшого объема. 

2. По основанию систем счисления. Вследствие универсальности предложен- 
ного алгоритма, принятого кодирования цифр, постоянства разрядностей основных 
регистров и сигналов базовая архитектура ЦИ способна правильно формировать 
разряды приращения интеграла Стилтьеса и в системах счисления с меньшими 
основаниями. Для этого необходимо заменить все регистры сдвига на /[ разрядов, 
используемые для реализации п. 3, формирования значения (АА, ‚) и параллельных 


кодов Х,, Х,,, Х,, в соответствии с п. 5, 8 алгоритма, управляемыми регистрами 


сдвига на (1-1) разрядов. При этом: 
— снижаются степени использования подсистем сумматоров и связанных с ними 
мультиплексоров для формирования целочисленных произведений вида (хх), (уКУ) в 
соответствии с п. 6, а также параллельных кодов вида Хи КУв соответствии с п. 4, 5, 
Ти 8 алгоритма. Такое снижение особенно будет заметно при уменьшении основа- 
ний с большими значениями (К = 8, 16), что и покажут практические исследования. 
Для исключения переходных процессов в комбинационной логике нужно посредством 
элементов «И» управлять подачей операндов на входы этих сумматоров; 
— сужается диапазон значений старших (1+2) разрядов переменной Н, что приводит к 
уменьшению степени задействования аппаратуры для реализации п. 12 алгоритма. 
Координирование перестраиванием ЦИ возможно с помощью комбинационной 
схемы, управляемой по шине «Режим». Оба типа реконфигурации могут выполнять- 
ся одновременно за один такт. 
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Экспериментальные исследования 


Современные микросхемы ЕРСА выступают оптимальной элементной базой 
для оценки эффективности разработанных методов реконфигурации ЦИМ. Поэтому 
на базе семейства ХИшх Зрапап 3 создан прототип динамически перестраиваемой 
квазипараллельной ЦИМ. В ее состав входит 7 ЦИ, построенных по предложенному 
выше алгоритму. Они способны вычислять по формуле кубичных парабол в 8-й 
системе счисления в максимальном случае точности и быстродействия и по формуле 
прямоугольников в двоичной системе счисления в минимальном. При этом 
неавтономные вычисления в ЦИМ проводятся над полноразрядными приращениями 
с эквивалентной двоичной разрядностью 18. Создание, моделирование и оценка 
показателей работы ЦИМ проводились в САПР ХПих [ЗЕ 9.21 \еь Едюоп и Мепюг 
Отарыс$ Моде! ип ЪЕ у.6.1®. Схемы описывались на языке УНОГ. 

Экспериментальные данные показывают следующее: 

1) ресурсоемкость дополнительно введенной аппаратуры для проведения рекон- 
фигурации ЦИ составляет не более 7 % относительно ресурсоемкости его базовой 
архитектуры на большом диапазоне эквивалентной двоичной разрядности вычислений. 
Поэтому можно ожидать, что суммарный относительный объем оборудования для 
реконфигурации ЦИМ будет составлять всего 10 — 15%; 

2) существенное сокращение объема высвобождаемого из вычислений обору- 
дования (рис. 2) происходит при реконфигурации ЦИ в диапазоне высоких точност- 
ных и скоростных параметров вычислений. Это резко повышает шансы на быстрый 
«обход» отказов в ЦИМ, функционирующей с максимальными значениями основных 
характеристик, при незначительном их снижении. С другой стороны, реконфигур- 
ция, предусматривающая максимальную деградацию точности и быстродействия 
ЦИМ, позволяет вывести из вычислений более 90 % ее ресурсов. Это значительно 
повышает вероятность самовосстановления ЦИМ при большом числе неисправностей 
различного характера; 
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Рисунок 2 — Объем высвобожденного оборудования в процессе реконфигурации ЦИ 


3) перестраиваясь с вычислений по формулам высокого порядка точности (и =4-— 6) 
и большими основаниями (К = 8, 4) на вычисления по формуле прямоугольников в 
двоичной системе счисления, ЦИМ способны в 2 — 3 раза продлить срок своего 
автономного функционирования (рис. 3). При этом температура корпуса микросхемы 
уменьшается почти на 40 %, что существенно снижает вероятность выхода ее из строя 
при недостаточном охлаждении (рис. 4). Даже незначительное уменьшение максималь- 
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ных значений параметров точности и быстродействия снижает энергопотребление ЦИМ 
ужев 1,5 — 2 раза, а температуру корпуса микросхемы — на 25 —30 %; 

4) в очень неблагоприятных условиях функционирования оптимально перестраи- 
вать ЦИМ на вычисления по формуле трапеций в 4-й системе счисления, что обеспечи- 
вает приемлемые точность и скорость решения задач. Дальнейшая деградация основных 
параметров ЦИМ в плане большего снижения энергопотребления, тепловой рассеивае- 
мой мощности и высвобождения аппаратуры малоэффективна; 
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Рисунок 3 — Изменение мощности энергопотребления ЦИМ 
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Рисунок 4 — Изменение температуры корпуса микросхемы ЕРСА 


5) перестраивание ЦИМ на режим вычислений в системах счисления с больши- 
ми основаниями (К > 8) вызывает ожидаемое большое изменение степени использования 
ресурсов и энергетических показателей ЦИМ (06 этом упоминалось в предыдущем 
разделе). Оно «выпадает» из общих тенденций зависимостей этих параметров (моно- 
тонное уменьшение или увеличение). Поэтому при реконфигурациях, не связанных с 
возникновением неисправностей, целесообразно не переходить в режим вычислений в 
системах счисления с такими основаниями. 


Выводы 


Предложенный метод динамической реконфигурации ЦИМ позволяет авто- 
номно управлять степенью использования ее ресурсов для адекватного условиям 
функционирования изменения энергетических характеристик и «обхода» неисправ- 
ностей. Он заключаются в варьировании интенсивностью вычислительного процесса 
путем изменения порядка точности формулы интегрирования, а также основания 
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систем счисления, что стало возможным благодаря применению методов неавто- 
номной арифметики. Сочетание этих параметров вычислений обеспечивает много- 
режимную работу ЦИМ, существенно изменяя ее основные характеристики, а также 
показатели функционирования цифровых интеграторов и коммутационной сети. При 
этом для сохранения работоспособности в сложных условиях эксплуатации предусмат- 
ривается преднамеренная деградация точностных и скоростных характеристик ЦИМ, 
которые в более благоприятных условиях максимально возможно восстанавливаются. 
Проведенные теоретические и практические исследования показывают следующее. 

1. Предложенный метод реконфигурации требует минимальных дополнитель- 
ных аппаратных затрат и позволяет быстро адаптировать ЦИМ к разнообразным 
условиям функционирования. 

2. Появляется возможность плавного изменения параметров энергопотребле- 
ния, тепловой рассеиваемой мощности и степени задействования ресурсов ЦИМ в 
широком диапазоне значений. Это позволяет предотвратить возникновение неисправ- 
ностей и сохранить ее работоспособность при множественных отказах различного 
характера без введения сложного оборудования. 

3. Тактика перестраивания ЦИМ обеспечивает максимально возможное сохра- 
нение ее параметров точности и быстродействия при адаптации к различным не- 
благоприятным условиям. 

4. Возможна эффективная реализация высоконадежных сложных ЦИМ на базе 
небольшого числа бюджетных микросхем ЕРСА, что часто оказывается существенно 
дешевле реализации ЦИМ в одной дорогой микросхеме. 

Таким образом, разработанный метод динамического перестраивания позво- 
ляет повысить надежность и живучесть ЦИМ в сложных условиях. 
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